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@ In a system and method for optimizing usage 
of a communications transmission medium, the 
transmission madhjm may be aficed into tima 
(SO-SG) and frequency (FD-F6) domains ao aa to 
create time-frequency attees for assignment (by 
100) to users (A-T) having varying access rates 
and user-appDcatlon requirements. Through 
scheduling of tha various apaad uaara within 
tha fraquancy and tima Domains, fee system 
and method can efficiently allocate and make 
use of the available spectrum, thereby acoonv 
modeling higher rate users (46) requiring grea- 
ter bamfwkttha and time slot assi gnm e n ts whie 
atm preserving cost-efficient aocesa to lower 
apaad use* (48,50). Depending on the signal 
modulation scheme, the time^ftequancy slices 
may be aHocated on non-contiguous frequency 
bands (e^n to B). The system and method b 
abo applicable to oode-dMslon multiple access 
(CDMA) techniques by slicing the available 
code apaca along time-code domains, fre- 
quency-code domains or, In One dimensions, 
along t!me-Jrequency~oode domains. Uaara may 
be effictentfy scheduled baaed on code space 
requirements so ea to optimize use of the com- 
munication medium* 
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TECHNICAL HELD 

" The Irtvstflk^ rslat^ for " 

maximizing usage of a communications transmission 
medium, and more partfcukrfy, to a system and meth- a 
ad for maximizing usage of a communications trans- 
mlssion medium while preserving optimum access to 
the medium for users of differing access speeds and 
while maximizing spectral use and bandwidth effi- 
ciencies. 10 

PROBLEM 

Many communication systems today, such as the 
wireless, satellite, personal communications, and cel- 
lular communications systems, typically exhibit cer- 
tain common requirements. For example, to maod* 
mize their flexibility, these communications systems 
typlcaly require a variety oT access speeds in order 
to support differing applications. In order to be eco- 
nomically viable, the systems should also offer a gen* 
erafy low-cost access for lower-speed users. Lastly, 
the systems typically strive for a high degree of speo- 
traJ efficiency In order to maximize usage of the par- 
ticular communications' transmission medium. 

As is known, certain data transmission architec- 
tures have been developed In communications sys- 
tems to allocate communication resources to individ- 
ual users on their demand. Typically, these architec- 
tures ought to be structured Id permit various users 
to utilize the resources in a fuSy shared communica- 
tions system. Thus, the various architectures aregen- 
ericaDy referred to as 'multiple access" architectures. 

Referring to Figure 1, one multiple access archi- 
tecture tor maximizing usage of the communications as 
transmission medium b commonly referred to as 
time-division multiple access (TDMA). As known to 
those skilled in the art. In TDMA each canterf requen- 
cy 1 Is severed Into one or mom time frames 2 having 
a plurality of iidivlcJuaJ time slots 4. Each of the time 40 
slots 4 b assigned to a user ae an independent circuit 
Information is transmitted by the user bi short bursts 
during assigned or specified time slots, with users 
being scheduled foraccess to to 

ing to theb- information transmission requ kementa. Ae 4S 
wtH be appreciated, however. In pure TDMA architec- 
ture both higher-speed and tower-speed users share 
a common communications bandwidth, typically by 
assigning more time slots per frame to the higher- 
speed users. The drawback of this architecture Is that 50 
high-rate access (high speed data bursts) is required 
even for lower-speed users, which Increases the coat 
and complexity of the systems employed by those 
lower-speed users. 

A second multiple access approach for structur- 59 
ing a communications transmission medium, as 
known to those stalled In the art Is referred to as fre- 
quency-division multiple access (FDMA). A depiction 



of the FDMAapproach '» Illustrated In Figure 2. Unfite~ 
TDMA, the FDMAapproach is independent of time. In 
FDMA. a number of hdhrfduaiized, narrowband chan- 
nels 12 are used across the frequency domain (spec- 
trum) 10. Rather than being partitioned Into individ- 
ualized time slots across the channel, In FDMA, one 
circuit 14 Is assigned per channel 12 and, typically, 
users can access any one of the frequencies 12 In the 
frequency spectrum 10. A drawback of a pure FDMA 
architecture Is that the maximum bandwidth available 
to an individual user is oftentl mas limited, even if the 
particular user (testae a large peak bandwidth tor 
only a short period of tl ma In order Id access greater 
bandwidth, the user often has to uttllza a plurality of 
transmitters that allows him to access several fre- 
quencies at the same time. This may add to the cost 
of the systems employed by those users. Moreover, 
aa ordy a single user can occupy any given frequency, 
regardless of the time that the user will occupy afre- 
quency(les) 12, the frequency spectrum 10 may not 
be fully utilized 

Attempts have been made to support users rov- 
ing differing communication requirements In various 
of the aforementioned communicationa systems. For 
instance, to support users of arbitrary access speeds 
and to retain lo w cos t access for iow -g p ec d users, a 
Universal Time Slot" approach has been proposed 
by RA, Thompson. J.J. HorenKamp, and G.D. Ber- 
glund (FhototonJo Switching of Universal Time-Slots. 
XIII International Swttching Symposium Proceedings, 
Session G2 Paper 4, Stockholm, May 1&0). A depic- 
tion of the Universal Time Slot approach Is found ki 
Figure 3. In the Universal Time Slot approach, each 
transmission frame 22 In real time 20 Is separated 
into a plurality of Individual time slots 24 of a set dur- 
ation (tor instance, X nanoseconds). The individual 
time slots 24 can transmit a given number of bits for 
voice (n bits) or video (m bits) transmissions, using 
different amounts of medium bandwidth. A so-called 
"data transparency" la created in each of the time 
slots, in that the signals in each time slot are typteaDy 
generated and received asynchronously. 

Another attempt to maximize use of communica- 
tion systems has been proposed by Zygmunt Haas 
and Richard D. Ottlln using a "Field CodmgJ" technique 
(Optical Distribution Channel: An Almost-All Optical 
LAN Based On The Field Coding Technique. Journal 
of High-Speed Networks 1 (1002), pp. 193-214). Field 
coding, typfcafly used for optical transrnissJons, ad- 
dresses the costly handicap of requiring an optical 
swttching node to operate at the peak data transmis- 
sion rate. Field cooing separates the switching rate 
from the transmission rate by employing differing Ut 
rates for the header (28) and data fields (27) of the 
optical packets (see Figure 4). Guard bands 28 are 
used to separate Individual user transmissions. Be- 
cause the switching node performs only the switching 
operation and does not need to process the data por- 
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tlon of the packet the witching node can operate at 
the lower header rate, allowing the fester rate data 
flaM to pass transparently through the switching 
node. 

In both of the proposed approaches, users are al- 5 
lowed to transmit at their own desked rate during their 
assigned time slots. However, whBe suitable for opt- 
ical media where bandwidth Is abundant these tech- 
niques are In fact apectrafly Inefficient In the oases 
of the previously mentioned communication systems w 
(for Instance, radio), the available communications 
transmission medium Is quite limited and Is often 
costly; there fa typteafly only a Dinted amount of bend- 
width available for access by users of the various 
oommunlcatlona systems. Thus, techniques that is 
make efficient use of the transmission spectrum are 
necessary. 

SOLUTION 

20 

These and other problems are addressed by a 
system and method formaxi mizlng complete usage of 
the communications transmission medium according 
to the Invention* The system and method recognize 
that the transmission medium can be partitioned in 29 
frequency, time and code domains, and through op- 
timumscheduling, user packing with In the overal fre- 
quency-time-cods domain can be maximized in order 
to optimize spectral efficiency. Ibe system and meth- 
od also preserve a degree of inexpensive access for 30 
users with lower access speed requirements. 

In one embodiment of he system and method ac- 
cording to the invention, the transmission resource, 
partitioned Into the "time-frequency" domain, is divid- 
ed into a plurality of time-frequency "slices" that are 3* 
allocated to users according to thefr various transmis- 
sion requirements. For higher speed users, frequen- 
cy slots are usually assigned contiguously In order to 
optimize the design of modulation and transmission 
architectures (e.g. a single transmitter for higher rate 40 
users). In a variant of this embodiment where fre- 
quency adjacency requirements can be eased, higher 
speed users can be assigned two or more non-con- 
tiguous time-frequency slices to further maximize 
spectral efficiency. 45 

In a further application of the system and method 
according to the Invention, the time-frequency siloing 
approach can also be applied to data transmissions 
with code division multiple access (CDMA) to account 
for optimum packing of code space. The CDMA tiara- go 
mission spectrum can be partitioned Into the coda- 
time domains, code-frequency domains, or. In a 
three-dimensional approach, into the code-time- 
frequency domains so as to optimize use of the avail- 
able code apace. ss 

The system and method provide better spectral 
use than, for example, a Unfversal-TIme-Slot ap- 
proach, coupled with the ability to accommodate a 



wide range of access rates, the provisbn of Icw^ccst 
end points for low-speed users, and the need tor only 
a single transmitter-receiver pat per user. 

BRIEF DESCRIPTION OF THE DRAWINGS 

P^ure 1 illustrates a TDMA miAKaccess archi- 
tecture for structuring user access for a given 
band In the frequency spectrum: 
Figure 2 depicts an FDMA multiaccess architec- 
ture for structuring user access in the frequency 
spectrum; 

Figure 3 illustrates a Universal Time Slot ap- 
proach In communications systems; 
Figure 4 illustrates a Field Coding approach in 
optical transmissions by varying header and data 
fields; 

Figure 5 depicts one embedment of a time- 
frequency sliced system in accordance with the 
system and method of the Invention; 
Figure 6 de picta a second embodiment of a time- 
frequency siloed system for non-contiguous 
time-frequency assignments in accordance with 
the system and method of the hventton; 
Figure 7 depicts an embodiment of the system 
and method of the siverttfon for use with time- 
code slicing In Code Division Multiple Access 
(CDMA) systems; 

Figure 6 depicts on embodiment of the system 
and method of the Invention for use with frequen- 
cy-code slicing In CDMA systems; 
Figure 9 depicts reuse of code assignments in 
time-code slicing far accordance with the system 
and method of Invention; and 
Figure 10 depicts a further embodiment of the 
system and method of the Invention for use with 
tirne^requency-code slicing, 

DETAILED DESCRIPTION OF THE INVENTION 

Turning now to the drawings, wherein like numer- 
ate .depict like components. Figure 5 Illustrates a 
time-frequency slicing approach according to one 
embodiment of the invention. As Illustrated, the over* 
afl time-frequency spectrum (or medium) 40 can be 
partitioned In both the time and frequency domains 
as a plurality of frequency bands ("slices 11 ) 42 (F0, 

F1 FN) extending over a plursfity of Individual 

time slots CsHces") 44 (80, S1 SN). For purpos- 
es of illustration and not of limitation, users of the 
spectrum can be categorized into three general 
groups: high speed users 46 (here A. B. G. L); medium 
speed users 48 (here, C, E, F, H. I. J, M. O, Q); and 
low speed users 60 (here, D, K. N, P, R. S, 7). As il- 
lustrated In Figure 6» a plurality of time-frequency 
"sl Ices" 62 are gndded into the overall time-frequency 
spectrum 40. 

In accordance with the system and method of the 
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Invention, It is assumed that ail of the various signals 
transmitted by users 46, 4a, SO will occupy at least 
one frequency band 4Z MOre&ver, (Twill be realized 
that due to the nature of the equipment typically em- 
ployed by higher-speed users 45, the high-speed 5 
users 46 wll have the abiifty to modiiate their signals 
so as to oover one or more frequency bands 42. Thus, 
as depleted, the overall medium can be diced so that 
low-speed users 50 will be permitted to fill one or 
more of the available time slots 44 in a frame, while io 
higher-speed users can fil me or more of the avail- 
able frequency bands 42 or time slots 44. 

A further assumption is thai one *unrT of "slice", 
which is fa*en to be one frequency band allocation for 
one time aiot allocation. Is the minimum amount of 19 
coinmuntaations resource which will be available to a 
user. Unlike other transmission techniques (such as 
the Universal Time Slot approach of Figure Z) no 
guard bands ■28" are necessary between contiguous 
frequency bands 42 or time slots 44 or both, that are 20 
aflocated to 8 given user thus optimizing full use of 
the medium (realizing, of course, that guard bands 26 
may be needed to separate different uaera). Where e 
single user occupies contiguous allocations, a contin- 
uous frequency band 42 and/or a continuous time al- 25 
location 44 can bo realized because that sons user 
may utilize the space which would be normally occu- 
pied by guard bands 28. Examples of theunft slice are 
depleted in Figure 5 by the time-frequency dice oc- 
cupied, far example, by various of the low speed $0 
users 60 (Le„ users D, K, N, etc.). 

Thus, through use of their respective transmitters 
(not shown), the various of the users 46, 48, SO can 
modulate their signals into one or more of the avail* 
able frequency bands 42 on a time £fot-by«£ot 44 ba- ss 
sis in order to effect optimum scheduling of the usera 
within the medium 40 to efficiently mate use of the 
available time-frequency medium 40. The actual pos- 
itioning (scheduling) of the various speed users 46, 
46, 50 within the overall medium may be determined 40 
based on such factors as individual user demand, the 
relative numbers of low speed/me<flum speed/high 
speed users, and the like. 

One way to effect the slicing of the transmission 
medium 40 and to implement positioning of the users 45 
46, 48, 50 within the medium Is to provide a central 
control 100 to maintain or otherwise keep a lookup ta- 
ble containing the status of the availability of space 
within the medium 40 according to frequency band al- 
locations 42 and time slots 44. The central control SO 
100 mqy then award particular time-frequency slice 
62 allocations to the individual users 46,48,60 based 
on such factors as the amount of the mod rum 40 re- 
quested by the users and/or the amount of medium 40 
already aBocated to users. Individual users may thus 55 
align themselves within their assigned time- 
frequency siloes 62 through appropriate signal con- 
figuration and/or modulation. Based on the avallabD- 



ity of the medium 40, centra] control 100 can thus al- 
locate particular time-frequency slices 52 to a given 
usereo aa-torantldpate "figure" rcquestrahich will 
be mads by users 46, 48, 50 so as to beat optimize \ 
ful use ofthecveiafl medium 40. The control 100 can 
anticipate such requirements, for Instance, through 
use of probabaRstfc studies, historical or projected 
load requirements, and the like, as normaBy main- 
tained by Individual service providers. Another way to 
effect use spectrum of the medium 40 is through ran- 
dom assignments of users 46. 46, 50 to the available 
time-frequency slices 52. Other ways of effecting 
slicing and scheduling In accordance wfth the system 
and method of the invention can bereadSy envisioned 
or otherwise arrived at by those skilled In the art 

As will be appreciated, through scheduling, the 
tjme-frequency spectrum 40 can be filled in a more 
efficient manner than possible with the Urtvereal-TI- 
me-Slot approach. Unlike a pure TDMA approach, a 
common bandwidth Is not required, so that the system 
and method can schedule oost-efflclent entry points 
for lowerspeed users 50. That is, unlike TDMA. users 
are capable of operating at their own aooess rates 
while still being able to share the overall time- 
frequency domain 40 with users operating at different 
access rates. As shown fin Figure 5, several kw- 
speed users 50 can be scheduled to transmit on dif- 
ferent frequencies 42 In the same designated time 
8tot44, For instance, low speed users S, J and T oc- 
cupy the same time slot 86. During certain other time 
slots 44. then, a smaller number of high-speed users 
46 may be scheduled to transmit 

Moreover, unlike a pure FDMAapproach, a given 
bandwidth 1 42 can be occupied by multiple users (for 
instance, users 6, B, H. P. 5 for band F8). Thus, the 
system and method provide a tame degree of flexible 
ity in efficiently packing the time-frequency spec- 
trum 40 and making use of the entire domains. 

Oftentimes, it la advantageous theft high-speed 
UBsr* 46 be assigned contiguous frequencies 42, 
Such contiguous assignments eliminate the need for 
guard bands between the frequencies assfened to a 
given user; Dependhg on the modulation scheme, 
however, certain adjacency requirements may be re* 
taxed. For instance, as will be appreciated, users 
modulating their signals according to a ^nultl-tone" 
scheme may not require contiguous frequency as- 
signments In order to transmit their data. As those 
skilled in the art will discern, tones represent mutti-Wt 
symbols, with each tone toggling at a rate corre- 
sponding to the bandwidth of one frequency band. 
Thus, with multi-tone transmission two bits can be 
transmitted as one 4-ary symbol using 24one modu- 
lation instead of two symbols on a binary channel . 

Figure 6 thus depicts a variation of the time- 
frequency slicing method of the hvention where non- 
contiguous frequency arrangements may be em- 
ployed. For instance, higher-speed users 46 operat- 
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Ing on muJtMone modulation may benefit from non- 
contiguous frequency arrangements. Here, a partio* 
ular high speed user B (designated on Figure 6 by nu- 
meral 64) has been assigned two non- contiguous fre- 
quency assignments CaHces") FO and F6-F8 in the 5 
bandwidth, rather than the single contiguous assign- 
ment F4-F8 that the same user B might have any 
ployed without multi-tone modidation as depicted In 
Figure 5. Each of the respective tones modulated by 
the user (here, B) can occupy a respective frequency 10 
assignment without the necessity for contiguous as* 
sfcnments. 

An example of a multi-tone approach includes 
current channelized cellular systems, for instance, 
cellular telephone systems, cellular data systems, or 1$ 
the like, to provide higher bandwidth to some users. 
The higher bandwidth is accomplished by allocating 
multiple channels to each higher-speed user. Since 
the allocations do not need to be contiguous, more 
users can perhaps be accommodated than with con- 20 
tlguous assignments (Figure 5). The blocking prob- 
ability may be reduced compared to the contiguous 
assignments of the time-frequency approach as de- 
scribed In Figure 5. 

Thus, KwtBbe realized that higher data rates will 2$ 
be available to higher-speed users 46 by signaling on 
a combination of tones, whereas the lower-speed 
user 50 would occupy only a sfn$e frequency slice of 
the bandwidth. The transmission speed of a user can 
thus determine the number of tones and, thus, the so 
number of frequencies 42 aflocated for that user. 
These tones may be scheduled In possibly non-oon- 
tfguous frequency slots within one or more time dots, 
as, for example, for user B In Ffgm 6. In fact It has 
been found that spreading the frequency allocations 36 
of a high-speed user may offer some propagation 
benefits (e.g., a reduction In the degradation from f re- 
quency^selecbVe rmftlpath fading). 

It will be understood, of course, that the single 
transmitter-receiver errangenronts^ 40 
5 will not be employed by high-speed users in multi- 
tone transmission In order to obtain this scheduling 
advantage. Here, higher speed users may need to 
employ multiple transmftters, one for each frequency 
slice that has been assigned to that particular user. 4S 
However, It win be understood that as opposed to con- 
tiguous transmissions entailing the entire frequency 
spectrum, for non-contiguous multi-tone transmfa* 
etona, the base station receiver itself may be simpli- 
fied. In that only a fixed number (*n*) tones in specific so 
frequency bands 42 wil need to be received, so that 
only a single, low bit rate transmfttarirecerver paktng 
may need to be used It will also be realized that the 
m-ary components may be modiiated by a spectrally 
efficient scheme or by a constant envelope scheme £5 
such as constant power PSK. Higher-level modula- 
tlons are also possible tn the system and method ac- 
cording to the invention. 



Other applications of the scheduling method and 
system accordhg to the Invention are also possible. 
As will be appreciated to those skilled lathe art, In ad- 
ditlon to the TDMA and FDMA multiple access archi- 
tectures, a "Code Division Multiple Access" (CDMA) 
system may also be employed In an effort to permit 
multiple access to the communications transmission 
medium. A brief review of the principles of COMA ar- 
chitecture wfD serve to better appreciate the applic- 
ability of the principles of the system and method ac- 
cording to the invention to that architecture. 

In CDMA, Individualised transmissions are not 
strictly separated by frequency (as In FDMA) or strict- 
ly separated by time (aa in TDMA). Rather, transmis- 
sions In CDMA are permitted to controflaWy ntsrfere 
with one another by sharing the same frequency 
spectrum at the aane time. By assigning a special, 
unique code to each of the separate transmissions 
occupying the CDMA medium, each particular trans- 
mitter-recetver pair (which operates according to a re- 
spective code) may decode the appropriate transmit 
sion occupying the common channel from among the 
other signals occupying that same channel. 

One way to Implement CDMA is via "Meet Se- 
quence Spread Spectrum", In which users are as- 
signed codas of small cross-correlation- For exempts, 
this code set, large but finite, may be composed of dif- 
ferent phases of a long PN-sequence. When users 
access the channel, they multiply their modulated 
data stream by their assigned code. The code rate, 
which Is considerably higher than the data bit-rate, » 
referred to as the chip-rate. At the receiving end. the 
destination multiplies the received signal by a replica 
of the source code to recover the original signal 

As those skilled in the art wil realize, CDMA sup- 
port for multiple access stems from the fact that the 
cross-oorrslatioR between two different codes is 
small. Thus, If a signal encoded atone code (C<) is de- 
coded with a different code (C*), the result appears 
to the receiver as noise. The limitation of the scheme 
(Le., the maximum ntsnber of users that can utilize 
the multiple access charmef) depends on the total 
amount of "noise* contributed by Interfering" users to 
the detected signal. In other words, the mora users si- 
multaneously transmitting on the channel, the greater 
the level of Interference that will exist within the me- 
dium. The Bignakto-lnterference ratio (6/1) determi- 
nes the Bit-Error-Rate (BER) performance of the sys- 
tem. 

In the spectral domain, the multiplication of the 
data by the fast bit-rate cede corresponds to spread- 
ing the data spectral components over a broader 
spectrum, Thus, a larger spectrum '» required to con- 
vey the transmission. However, because of the mul- 
tiple-access feature, a number of users may co-exist 
at any time on the channel. The ratio of the unspread 
and the spread signals is called the processing gain, 
Gp> and G J fi2RJR h where R, and Rt are the chip and 
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the data bit-rates, respectively. The larger the proc- 
essing gain, the less "note" contribution any user haa 
on the other user? signals; 

The principles underlying the system and method 
of the Invention wfH serve to enhance usage of the s 
CDMA medium. The resource space might be diced 
Into a ■time-code" apace, a "frequency-code" space 
or, If viewed In three dimensions. Into a time- 
frequency-code" apace. Thus, It wiD be appreciated 
that the scheduling approach according to the system 10 
and method of the invention can also be used In the 
COMA domain to Improve resource usage. 

Figure 7 deplete application of a •time-code" silo- 
ing method aa applied to transmissions In the COMA 
domain. Figure 8 deplete a "frequency-code* slicing 13 
approach. As before* a plurality of different speed 
users 48, 48, 50 are contemplated. The overal me- 
dium 4ff Is partitioned Into a plurality of IndMdud, 
discrete 'codes" (43) either over the time (44) domain 
(Figure 7) or frequency band 42 domain (Figure 8), 20 
accounting for the relative use of the available code 
space which is contained within the overall medium 
40\ 

The term "coda space" b used to denote the over- 
afl set of all possible codes for assignment to user 25 
transmission employing, for Instance, a "family" of 
codes acceptable for puposes of cross-correfatlon.A 
user requiring a large degree of code space - for In- 
stance, users G, & M, Q, F - can be granted code 
space In at least two ways. For purposes of EBustra- so 
tk>n and not of limitation, examples of possible code 
space allocations are presented in Figures 7, 8 and 9. 
In Figures 7 and 8> users B and G, for Instance, re- 
quire a relatively large quantity of code apace and as 
such are granted a plurality of Individual codes 43 ss 
across time slots (Figure 7) or frequency bands (Fig- 
ure 8). The plurality oflndMdua) codes are ooOeatfve- 
ly representative of a larger quantity of code apace 
contained within the overall medium 40\ 

An alternative approach is Illustrated In Figure 9. 40 
Here, a user may be allocated codes of differing 
length 120. The relative length of a given code Is In- 
versely related to the quantity of code space to be oc- 
cupied by a given user. For rata nee, in Figwe 9, user 
Ate assigned a longer code C5 than user G (code C6). 45 
As illustrated h Figure 9, the relative "height* of the 
code space occupied by those users b Indicative of 
the quantity of code apace occupied by them; here, 
user A, who has been assigned a longer coda (C5) 
than user Q (code C6) occupies less code apace than m 
user Q. In this manner; optimum use of the overall 
code apace embodied within the medium 4C can be 
achieved. 

It can be seen in Figure 9 that the system and 
method provide for efficient reuse of the available » 
codes based on the temporal occupancy require- 
ments of a given user wfthln the medium. For exam- 
ple, It can be seen that code C3 can be reused a num- 
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ber of tfines - here, by users C, J, N, R — because 
each of those users do not occupy any common por- 
tion c? the overaD code space located In the medium 
40* at the same time. 

In general, It can be appreciated that the chip rate 
does not need to be fbced among users and codes. 
This means that a signal can be modulated by a code 
sequence a at some chip rate, R>. Although the chfe 
rate K can be arbitrary , in practice, Rl is often chosen 
as an Integer multiple of some minimal chip rate, 
Rmbi. This b because the amount of ba^idwldth occu- 
pied by the spreading depends on the chip rate Rl and 
Rmm would be selected to fin one frequency slice. 
This implies a frequency^code slicing or tlme- 
frequency-oode slicing system and te similar to high- 
rate users modulating their signal to occupy mom 
than one frequency slice In the time-frequency slicing 
system. Thus, a user would have to be assigned 
enough frequency slices to accommodate the 
spreading associated with the chip rate, RL Other 
user* may share the same bandwidth at the same 
time using different codes. 

By spreading a signal over a larger bandwidth 
(l.e, with a fester chip rate), more Independent trans- 
missions can be scheduled In this bandwidth. As pre- 
viously indicated, scheduling of the independent 
transmissions depends on the interference level con- 
tributed from each transmission, so that the BER of 
the scheduled transmissions b kept below some pie- 
determined threshold. 

it b assumed herein for exemplary purposes only 
and not for purposes of limitation, that the chip rate of 
the spreading code b of constant and fbced rate. Aeln- 
gie fbced BER threshold is set for aO users. Error rates 
above thb threshold b considered unacceptable to all 
users In the system. 

In general, ft will be appreciated that users wtth 
high bit-rates will tend to transmit at a higher power 
level and, thus, because of the constant spreading se- 
quence chip rate, higher speed users wil contribute 
more "noise" or "interference" than users with lower 
borates. Thus, there will be a tradeoff between a 
large number of low-bit users and a emaler number 
of high-speed users. The scheduling process ac- 
counts for granting the various users codes so that 
the BERcaused by the toted level of Interference from 
al the transmissions remains below the acceptable 
threshold. Hence, to minimize code Interference, the 
various users 48, 48, 50 can be granted use of the 
available code space for given time periods In the 
time domain 44, Ae previously illustrated with regard 
to Figure 9, time multiplexing of CDMA will anew for 
code "reuse" in differing time periods, thereby sup- 
porting a large user population with a relatively amell 
number of codes. Scheduling may thus be used to ef- 
ficiently pack each tl me slot within overall medium 40, 
while maintaining acceptable bit error rates. 

The schediilng as depleted In Flgras 7. 8 and 9 
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accounts for the amount of "code apace" a user oc- 
cupies relative to his transmission rate end also the 
amount of noise that he will contribute to the other 
user*. As prevfousfy described, in "code slicing", the 
term ■code space" la used to denote the overall "set" 5 
of all possible codes for assignment to user transmis- 
sions, employing, fx Instance, a "family" of codes ac- 
ceptable for purposes of cross-correlation. Users 46, 
48. 60 may thus be granted differing portions of the 
code space with, for Instance, larger subsets of die 10 
code space assigned to hfcher bit-rate users, for in- 
stance, high speed users B, G and L in Figures 7 and 
6. It can also be seen that as In a time-frequency 
sliced approach, the application of the system and 
method to CDMAwii preserve cosVeffident access 13 
for all users regardless of their varying access rates. 
Furthermore, as previously explained In relation to 
time-frequency slicing, the factors underlying opti- 
mum scheduling and governing its determination can 
be applied to optlmJzs use of the CDMA medium. 20 

On certain non4me slotted COMA systems, 
mechanisms will sometimes be required to limit the 
maximum number of users accessing the system so 
that a minimum quality can be guaranteed for each 
user. In accordance with the time-code slicing system 26 
of the Invention, the scheduling and the time slots 
provide direct control on the number of users access- 
ing a time slot (t.e., exercising an aspect of congestion 
control), thereby guaranteeing a particular quality of 
service for large user populations. 30 

Figure 1 0 depicts a similar application of the sys- 
tem and method of the Invention to a full, three dimen- 
sional nime^requeiicy-codB" sharing scheme. The 
total space 40" occupied by the transmission medium 
can be visualized In three dimensions as divided into 35 
the time (44), frequency (42) and code (43) domains. 
Here, optimization of the assignment of available 
code space so as to minimize "noise" or "Interfer- 
ence" Is accomplished by frequency multiplexing as 
well as time multiplexing. Optimum code reuse in 40 
both the frequency and time domains is thus ach- 
ieved. 

It wia be appreciated that the system and method 
according to the Invention substantially Improves us- 
age of the available axrununfcations transmission 49 
medium and contributes to greater spectral efficien- 
cies than with current approaches. Aa an example, 
one may consider a time-frequency slice system in 
which there are N time slots per (periodic) frame. For 
simplicity, one may assume that there are only two so 
classes of users: low-speed users that require only 
one unit time-frequency slice per frame (Lc a trans- 
mission using one frequency band for one time slot), 
and high-speed users that require X unit slices per 
frame. We also assume there are a total of Ffrequen- 55 
cy bands. 

With a Unhrersal-Tlme-Slot system, only one user 
(either low-speed or high-speed) transmits per time 



slot and any mix of (at most) N high- and low-speed 
users can be active. By contrast in a Tlme- 
Frequency-SIIce$ system aocordfog to the invention, 
one may potentially support up to (FN) low-speed 
users, or (F/X)N high-speed users, or any mix ofhlgh- 
and low-speed users In which each reduction in the 
number of high-speed users increases the number of 
tow*peed users by X Thus, achievable capacity Im- 
provement fectwte between 
tors such aa relative traffic demands end perfor- 
mance requirements of the high- and low-speed 
users, and selection of the scheduling algorithm, win 
contribute to the overall efficiency of the system and 
method of the Invention. 

Thus, the system and method according to the In- 
vention provides optimum access to a communica- 
tions resource fbrmuWple users at a variety of speeds 
while maintaining both low-cost access for low-speed 
users and a good spectral efficiency. 

it win be apparent that other and fiffther forms of 
the hventlon may be devised without departing from 
the spirit and scope of the appended claims, ft being 
understood that the invention Is not limited to the spe- 
cific embodiments shown. 



Claims 

1« A system for optimizing spectral use of a oornmu- 
nteationa transmission medium by a plurality of 
users of varying user-application and access 
rates, comprising: 

means for slicing the communications 
transmission medium along at least two dimen- 
sions: 

means for slicing the at least two dimen- 
sions Into a plurality of unit slices In said commu- 
nications transmission medium; and 

means for scheduling one or more of said 
plurality of users in at least one of said plurality 
of unit shoes in said communications transmis- 
sion medium. 

2. A system for optimizing spectral use of a commu- 
nications transmission medium by a plurality of 
users of varying user-appDcation and access 
rates, comprising; 

a plurality of frequency slices in said com- 
munications transmission medium; 

a plurality of time siloes In said communi- 
cations transmission medium; 

means for slicing the communications 
transmission medium into a plurality of time* 
frequency slices along both said plurality of time 
slices and said plurality of frequency slices con- 
tained In said transmission medium; and 

means for scheduling one or more of said 
users In at least one of said plurality of time- 
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frequency dices of said communications trans- 
mBaion medium 

3. The system in accordance w&h dafm Z wherein 
said tlme-frequency slice comprises one of said 
frequency sites aDocatkm measured over one of 
said time slice alocaiions. 

4. A system for optimizing spectral use of a code- 
dMslorwnufttple-acoess (COMA) transmission 
medium by a plurality of users of varying usar- 
application end access rates, comprising: 

a plurality of code slice allocations cofleo- 
ttvefy representing a quantity of code space con- 
tained in saU transmission medium; 

a plurality of frequency slices In said tram* 
mission mediums 

means for slicing the transmission me- 
dium Into a plurality of code-frequency slices; 

means foracheduBng one or more users In 
at least one of said code-frequency slices In said 
transmission medium, wherein said means for 
scheduflng schedules a quantity of code space 
based on a level of Interference contributed by 
each user In said transmission medium, the 
scheduling baaed on a nunber and type of users 
for each of said code-frequency slices. 

6. A system for optimizing spectral use of a code- 
dhriskw-muttiple-aocess (CDMA) transmission 
medium by a plurality of usera of varytog user- 
application and access rates, comprising: 

a plurality of code slice allocations colleo- 
tjvdy representing a quantity of code space con- 
tained In said transmission medium; 

a pluraJfty of time slices In said transmis- 
sion medium; 

means for s Being the transmission me- 
dium bito a plurality of code-time slices; 

means for scheduling one or more users In 
at least one of said code-time siloes fen said trans- 
mission medium, wherein said means for sched* 
ding schediies a quantity of code apace based 
on a level of Interference contributed by each 
user In said transmission medium, the scheduling 
baaed on a number and type of users for each of 
said code-tima slices. 

6. A system for optimizing spectral use of a oode- 
divlston-muMple-access (CDMA) transmission 
medium by a plurality of users of varying user- 
application and access speeds, comprising; 

a plurality of code slice allocatkma repre- 
senting a quantity of code space contained in 
said transmission medium; 

a plurality of time slices in said transmis- 
sion medium; 

means for slicing the transmission me- 



dium into a phiaStty of code-time siloes; 

a set of individual codes contained within 
said transmission rnediian; - - 

means for assigning an individual code 
5 havlngale^htoauserofsaldtreramlsstonrne- 
dium, the length of said Individual code Inversely 
related to a quantity of code space to be occupied 
by said user; 

means for scheduling one or more users ki 
10 at least one of said code-time sQces In said trans- 
mission medium, wherein said means for sched- 
uling assigns individual length codes to said 
usera based on the code space requkemente of 
the usera in said transmission medium, 

19 

7. The system of dahnC wherein at least one of said 
Individual codes Is reassigned to a user based on 
temporal occupancy of said at least one Individual 
code In the transmission medium. 

20 

8. A system for optimizing spectral use of a oode- 
dhrtaten-multlple-acoess (COMA) transmission 
medium by a plurality of users of varying uaar- 
appflcatton and access speeds, comprising: 

25 a plurality of code sties allocations repre- 

senting a quantity of code space contained h 
said transmission medium; 

a plurality of time aKoaa in said transmis- 
sion medium; 

30 a pJuaJty of frequency slices In said trans- 

mission medium: 

means for sllchg the transmission me- 
dium Into a plurality of code-tfme-f requenoy sfio- 
es; 

35 means for scheduling one or more users In 

at least one of said code-time^frequency slices h 
said transmission medium, wherein said means 
for scheduling schedules a quantity of code 
s pace to each of said usees of the transmission 

40 medium* 

9. A method for optimizing spectral use of a commu- 
nications transmission medium by a plurality of 
usera of varying user-application and access 

45 rates, comprising the steps of. 

dividing the transmission medium Into a 
plurality of frequency slices; 

dividing the transmission medium into a 
plurality of time slices: 

& slicing the transmission medium into a 

plurality of time-frequency slices, each of the 
time-frequency slices occupying space at least 
equal to one frequency slice extending over one 
time slice; 

& scheduling one or more of saM users in at 

least one of said time-frequency sRcee in the 
transmission medium so as to optimize occupan- 
cy of the space contained within the communfea- 

8 
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thins transmission medium. 

10, A method for optimizing spectral use of a CDMA r 
communications transmission medium by a plur. 
alfty of usera of varying user-application and ao* 3 
cess rates, comprising the steps of. 

slicing the transmission medium into a 
plurality of code slice allocations cotecuVefy rep- 
resenting a quantity of code space contained 
within said transmission medium; 10 

slicing the transmission medium into a 
plurality of time-dice evocations; 

slicing the transmission medium Into a 
plurality of oode-tlme sUoea, each of the code- 
time siloes occupying apace at least equal to one is 
code slice allocation extending over one time 
sfloe allocation; and 

scheduflng one or more of said users in at 
least one of said code-time sflces in the transmis- 
sion medium according to the amount of code 20 
space required by each of said users so as to op- 
timize the occupancy of the code space con- 
tained within the oommunications transmission 
medium. 

25 

11 A method for optimizing spectral use of a CDMA 
communications transmission medium by a plur- 
ality of users of varying uaer-appftcatbn and ac- 
cess rates, comprising the steps of: 

slicing the transmission medium into a 30 
plurality of code sfloe allocations coJeottvely rep- 
resenting a quantity of code space contained 
wfthln said transmission medium; 

slicing the transmission medium tato a 
plurality of frequency slice ©locations: $$ 

dicing the transmission medium into a 
plurality of code-frequency slices, each of the 
code-frequency siloes occupying apace at least 
equal to one code slice aDocatton extending over 
one frequency slice; and 40 

scheduling one or more of said users in at 
least one of said oode-frequency slices In the 
transmission medium according to the amount of 
code space required by each of said usera so as 
to optimize the occupancy of the codespaoecon- 45 
tained within the communications transmission 
medium. 

12. A method for optimizing spectral use of a CDMA 
communications transmission medium by a plur- so 
aflty of users of varying user-application and ac- 
cess rates, comprising the steps oft 

dicing the transmission medium Into a 
plurality of code slice allocations coOecttvefy rep- 
resenting a quantity of code space contained & 
within said transmission medium; 

slicing the transmission medium into a 
plurality of time slices; 



slicing the transmission medium Into a 
plurality of code-time slices, each of the code- 
tl me sBcee occupying space at least equal to one 
code dice allocation extending over one time 
sites alocatlon: 

assigning an individual user a code from a 
set of Individual codes contained within said 
transmission medium, the length of said individ- 
ual code Inversely related to a quantity of code 
space to be occupied In the medium by said user 
and 

scheduling one or mors of said users in at 
least one of said oode-time slices In the transmis- 
sion medium, wherein the means for scheduling 
assigns an individual length code to a user based 
on code space requirements of a user so as to op- 
timize the occupancy of the code space con* 
tained within the communications transmission 
medium. 

13, A method for optimizing spectra! use of a code- 
dtvlslon-multiple-access (CDMA) transmission 
medium by a plurality of users of varying user- 
application and access speeds , comprising the 
steps of: 

slicing the transmission medium into a 
plurality of cods slice allocationa representing a 
quantity of code space contained in said trans- 
mission medium; 

slicing the transmission medium into a 
plurality of time slices In said transmission me- 
dium; 

slicing the transmission medium into a 
plurality of frequency slices In said transmission 
medium; 

slicing the transmission medium into a 
plurality of code-time-frequency stipes; and 

scheduling one or mors usera In at least 
one of said code-time-frequency slices in said 
transmission medium according to the amount of 
code space required by each of said users so as 
to optimize the occupancy of the code space con- 
tained within the communications transmission 
medium. 
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